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(54) Method and apparatus for cancelling echo 

(57) Coefficients of an adaptive filter are updated in 
response to a far-end signal and an error signal by using 
internal coefficients. The adaptive filter operates for 
generating a first pseudo echo signal in response to the 
far-end signal. A main filter operates for generating a 
second pseudo echo signal in response to the far-end 
signal. A decision is made as to whether or not the co- 
efficients of the adaptive filter and the internal coeffi- 
cients in the updating process should be initialized. In 
cases where it is decided that the coefficients of the 
adaptive filter and the internal coefficients in the updat- 
ing process should be initialized, a tap length of the 
adaptive filter and the updating process is set to a non- 
original value smaller than an original value, and then 
initialization of the coefficients of the adaptive filter and 
the internal coefficients in the updating process is exe- 
cuted. The coefficients of the adaptive filter are trans- 
ferred to the main filter when certain conditions are met. 
In cases where transfer of the coefficients of the adap- 
tive filter to the main filter is executed after the tap length 
of the adaptive filter and the updating process is set to 
the non-original value, the tap length of the adaptive fil- 
ter and the updating process is set to the original value, 
and then initialization of the coefficients of the adaptive 
filter and the internal coeff icients in the updating process 
is executed. 
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Description 



[0001] This invention relates to a method and an apparatus for canceling echoes in speech communication systems. 
In addition, this invention relates to a recording medium storing a program for echo cancel. 
5 [0002] In a typical system for speech communication between two opposite sides, each of the sides has a loudspeaker 
and a microphone. An echo is caused if sound generated by the loudspeaker enters the microphone and is picked up 
thereby. 

[0003] It is known to equip a speech communication system with an acoustic echo canceler. Some conventional 
acoustic echo cancelers are formed by adaptive filters. The adaptive filters enable the echo cancelers to follow changes 
w in conditions affecting the generation of echoes. The speeds at which the conventional echo cancelers follow changes 
in echo generating conditions tend to be low. 

[0004] It is a first aim of this invention to provide an improved method of canceling an echo. 

[0005] It is a second aim of this invention to provide an improved apparatus for canceling an echo. 

[0006] It is a third aim of this invention to provide a recording medium storing an improved program for echo cancel. 

is [0007] A first aspect of this invention provides a method of canceling an echo. The method comprises the steps of 
updating coefficients of an adaptive filter in response to a far-end signal and an error signal by using internal coefficients , 
the adaptive filter and the internal coefficients having a tap length; providing the adaptive filter for generating a first 
pseudo echo signal in response to the far-end signal; providing a main filter for generating a second pseudo echo 
signal in response to the far-end signal; deciding whether or not the coefficients of the adaptive Niter and the internal 

20 coefficients in the updating step should be initialized; in cases where it is decided that the coefficients of the adaptive 
filter and the internal coefficients in the updating step should be initialized, setting the tap length of the adaptive filter 
and the updating step to a non-original value smaller than an original value, and then executing initialization of the 
coefficients of the adaptive filter and the internal coefficients in the updating step; deciding whether or not the coefficients 
of the adaptive filter should be transferred to the main filter; in cases where it is decided that the coefficients of the 

25 adaptive filter should be transferred to the main filter, executing transfer of the coefficients of the adaptive filter to the 
main filter; and in cases where transfer of the coefficients of the adaptive filter to the main filter is executed after the 
tap length of the adaptive filter and the updating step is set to the non-original value, setting the tap length of the 
adaptive filter and the updating step to the original value, and then executing initialization of the coefficients of the 
adaptive filter and the internal coefficients in the updating step. 

30 [0008] A second aspect of this invention is based on the first aspect thereof, and provides a method further comprising 
the steps of dividing the far-end signal into sub-band signals; dividing an echo signal into sub-band signals; generating 
second sub-band pseudo echo signals in response to the sub-band signals of the far-end signal for sub-bands respec- 
tively generating sub-band error signals corresponding to differences between the sub-band signals of the echo signal 
and the second sub-band pseudo echo signals, respectively; and combining the sub-band error signals into a full-band 

35 error signal; wherein echo cancel is implemented for each of the sub-bands. 

[0009] A third aspect of this invention is based on the first aspect thereof, and provides a method further comprising 
the step of in cases where transfer of the coefficients of the adaptive filter to the main filter remains unexecuted for a 
predetermined time after the tap length of the adaptive filter and the updating step is set to the non-original value, 
returning the tap length of the adaptive filter and the updating step to the original value. 

40 [0010] A fourth aspect of this invention provides a method of initializing coefficients in an echo canceler. The method 
comprises the steps of calculating an ERLE (echo return loss enhancement) ratio in power between an echo signal 
and an error signal generated by a main filter for every sample; calculating a difference between the ERLE ratio for a 
current sample and the ERLE ratio for an immediately-preceding sample; and in cases where the calculated difference 
exceeds a predetermined threshold value, initializing coefficients of an adaptive filter and internal coefficients used in 

45 updating the coefficients of the adaptive filter. 

[0011] A fifth aspect of this invention provides a method of initializing coefficients in an echo canceler. The method 
comprises the steps of calculating an ERLE (echo return loss enhancement) ratio in power between an echo signal 
and an error signal generated by a main filter for every sample; and in cases where the calculated ERLE ratio continues 
to drop for a plurality of successive samples, initializing coefficients of an adaptive filter and internal coefficients used 

so in updating the coefficients of the adaptive filter. 

[0012] A sixth aspect of this invention is based on the first aspect thereof, and provides a method wherein the step 
of executing initialization comprises calculating an ERLE (echo return loss enhancement) ratio in power between an 
echo signal and the second pseudo error signal for every sample; calculating a difference between the ERLE ratio for 
a current sample and the ERLE ratio for an immediately-preceding sample; and in cases where the calculated difference 

55 exceeds a predetermined threshold value, initializing the coefficients of the adaptive filter and the internal coefficients 
in the updating step. 

[0013] A seventh aspect of this invention is based on the first aspect thereof, and provides a method wherein the 
step of executing initialization comprises calculating an ERLE (echo return loss enhancement) ratio in power between 
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an echo signal and the second pseudo error signal for every sample; and in cases where the calculated ERLE ratio 
continues to drop for a plurality of successive samples, initializing the coefficients of the adaptive filter and the internal 
coefficients in the updating step. 

[0014] An eighth aspect of this invention is based on the first aspect thereof, and provides a method wheretn the 

5 updating step uses a coefficient updating algorithm of a least-squares-method type. 

[001 5] A ninth aspect of this invention provides an apparatus for canceling an echo. The apparatus comprises means 
for updating coefficients of an adaptive filter in response to a far-end signal and an error signal by using internal coef- 
ficients, the adaptive filter and the internal coefficients having a tap length; means for providing the adaptive filter which 
generates a first pseudo echo signal in response to the far-end signal; means for providing a main filter which generates 

10 a second pseudo echo signal in response to the far-end signal; means for deciding whether or not the coefficients of 
the adaptive filter and the internal coefficients in the updating means should be initialized; means for in cases where 
it is decided that the coefficients of the adaptive filter and the internal coefficients in the updating means should be 
initialized, setting the tap length of the adaptive filter and the updating means to a non-original value smaller than an 
original value, and then executing initialization of the coefficients of the adaptive filter and the internal coefficients in 

15 the updating means; means for deciding whether or not the coefficients of the adaptive filter should be transferred to 
the main filter; means for in cases where it is decided that the coefficients of the adaptive filter should be transferred 
to the main filter, executing transfer of the coefficients of the adaptive filter to the main filter; and means for in cases 
where transfer of the coefficients of the adaptive filter to the main filter is executed after the tap length of the adaptive 
filter and the updating means is set lo the non-original value, selling the tap length of the adaptive filler and the updating 

20 means to the original value, and then executing initialization of the coefficients of the adaptive filter and the internal 
coefficients in the updating means. 

[0016] A tenth aspect of this invention is based on the ninth aspect thereof, and provides an apparatus further com- 
prising means for dividing the far-end signal into sub-band signals; means for dividing an echo signal into sub-band 
signals; means for generating second sub-band pseudo echo signals in response to the sub-band signals of the far- 
25 end signal for sub-bands respectively; means for generating sub-band error signals corresponding to differences be- 
tween the sub-band signals of the echo signal and the second sub-band pseudo echo signals, respectively; and means 
for combining the sub-band error signals into a full-band error signal; wherein echo cancel is implemented for each of 
the sub-bands. 

[0017] An eleventh aspect of this invention is based on the ninth aspect thereof, and provides an apparatus further 
30 comprising means for in cases where transfer of the coefficients of the adaptive filter to the main filter remains unex- 
ecuted for a predetermined time after the tap length of the adaptive filter and the updating means is set to the non- 
original value, returning the tap length of the adaptive filter and the updating means to the original value. 
[0018] A twelfth aspect of this invention provides a device for initializing coefficients in an echo canceler. The device 
comprises means for calculating an ERLE (echo return loss enhancement) ratio in power between an echo signal and 
35 an error signal generated by a main filter for every sample; means for calculating a difference between the ERLE ratio 
for a current sample and the ERLE ratio for an immediately-preceding sample; and means for in cases where the 
calculated difference exceeds a predetermined threshold value, initializing coefficients of an adaptive filter and internal 
coefficients used in updating the coefficients of the adaptive filter. 

[0019] A thirteenth aspect of this invention provides a device for initializing coefficients in an echo canceler. The 
40 device comprises means for calculating an ERLE (echo return loss enhancement) ratio in power between an echo 
signal and an error signal generated by a main filter for every sample; and means for in cases where the calculated 
ERLE ratio continues to drop for a plurality of successive samples, initializing coefficients of an adaptive filter and 
internal coefficients used in updating the coefficients of the adaptive filter. 

[0020] A fourteenth aspect of this invention is based on the ninth aspect thereof, and provides an apparatus wherein 
45 the means for executing initialization comprises means for calculating an ERLE (echo return loss enhancement) ratio 
in power between an echo signal and the second pseudo error signal for every sample; means for calculating a differ- 
ence between the ERLE ratio for a current sample and the ERLE ratio for an immedialely-preceding sample; and 
means for in cases where the calculated difference exceeds a predetermined threshold value, initializing the coefficients 
of the adaptive filter and the internal coefficients in the updating means. 
so [0021] A fifteenth aspect of this invention is based on the ninth aspect thereof, and provides an apparatus wherein 
the means for executing initialization comprises means for calculating an ERLE (echo return loss enhancement) ratio 
in power between an echo signal and the second pseudo error signal for every sample; and means for in cases where 
the calculated ERLE ratio continues to drop for a plurality of successive samples, initializing the coefficients of the 
adaptive filter and the internal coefficients in the updating means. 
55 [0022] A sixteenth aspect of this invention is based on the ninth aspect thereof, and provides an apparatus wherein 
the updating means uses a coefficient updating algorithm of a least-squares-method type. 

[0023] A seventeenth aspect of this invention provides a recording medium storing a program for the method in one 
of the first to eighth aspects of this invention. 
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[0024] The invention will be described further below with reference to exemplary embodiments and the accompanying 
drawings, in which:- 

[0025] Fig. 1 is a diagram of a prior-art echo canceler. 

[0026] Fig. 2 is a block diagram of an echo canceler according to a first embodiment of this invention. 
5 [0027] Fig. 3 is an operation flow diagram of the echo canceler in Fig. 2. 

[0028] Fig. 4 is a flowchart of a segment of a control program for a DSP in Fig. 2. 

[0029] Fig. 5 is a block diagram of an echo canceler according to a second embodiment of this invention. 

[0030] Fig. 6 is an operation flow diagram of the echo canceler in Fig. 5. 

[0031] Fig. 7 is a flowchart of a segment of a control program for a DSP in Fig. 5. 
10 [0032] Fig. 8 is a flowchart of a block in Fig. 7. 

[0033] Fig. 9 is a block diagram of an echo canceler according to a third embodiment of this invention. 

[0034] Fig. 10 is an operation flow diagram of the echo canceler in Fig. 9. 

[0035] Fig. 11 is a flowchart of a segment of a control program for a DSP in Fig. 9. 

[0036] Fig. 12 is a block diagram of an echo canceler according to a fourth embodiment of this invention. 
15 [0037] Fig. 13 is an operation flow diagram of the echo canceler in Fig. 12. 

[0038] Fig. 14 is a flowchart of a segment of a control program for a DSP in Fig. 12. 

[0039] Fig. 15 is a block diagram of an echo canceler according to a fifth embodiment of this invention. 

[0040] Fig. 16 is an operation flow diagram of the echo canceler in Fig. 15. 

[0041] Fig. 17 is a flowchart or a segment of a control program for a DSP in Fig. 15. 
20 [0042] A prior-art echo canceler will be explained hereinafter for a better understanding of this invention. 

[0043] Fig. 1 shows a prior-art echo canceler in a speech communication system. The speech communication system 

connects a near-end side and a far-end side. The near-end side has a loudspeaker SS and a microphone MM located 

in an acoustic space. The loudspeaker SS receives a far-end signal x(n). The loudspeaker SS converts the far-end 

signal x(n) into corresponding sound. The microphone MM generates a near-end signal. The generated near-end signal 
25 contains an echo signal d(n) when a portion of the sound generated by the loudspeaker SS travels to the microphone 

MM along an echo path and is picked up thereby. The prior-art echo canceler in Fig. 1 is of a foreground/background 

type (an FG/BG type). 

[0044] The prior-art echo canceler in Fig. 1 includes an updating section 1101, an adaptive filter 1102, a main filter 
1 1 03. and a deciding section 1 1 04. The adaptive filter 1 1 02 forms a background filter whose operation characteristics 

30 are determined by coefficients (tap coefficients). The section 1 101 updates the coefficients in the adaptive filter 1102 
in response to an error signal el(n) and the far-end signal x(n). The updating section 1101 and the adaptive filter 1102 
cooperate to identify or estimate the echo path, and to generate a first pseudo echo signal yl(n) in response to the 
far-end signal x(n) and the error signal e1 (n). The error signal e1 (n) is the difference between the echo signal d(n) and 
the first pseudo echo signal yl(n). 

35 [0045] The main filter 1 1 03 forms a foreground filter whose operation characteristics are determined by coefficients 
(tap coefficients). The main filter 1103 generates a second pseudo echo signal y2(n) in response to the far-end signal 
x(n). The second pseudo echo signal y2(n) is designed to cancel the echo signal d(n) which would return to the far- 
end side. The section 1 1 04 decides whether or not predetermined conditions are met. The predetermined conditions 
are that the error signal e1(n) is smaller than the echo signal d(n) by a certain level or more, and the error signal e1 

40 (n) is smaller than an error signal e2(n) which is the difference between the echo signal d(n) and the second pseudo 
echo signal y2(n). In the case where the section 1104 decides that the predetermined conditions are met, the section 
1104 transfers the coefficients from the adaptive filter 1102 to the main filter 1103. Thus, in this case, the main filter 
1 1 03 generates the second pseudo echo signal y2(n) depending on the newly-transferred coefficients. The error signal 
e2(n) which is the difference between the echo signal d(n) and the second pseudo echo signal y2(n) is transmitted to 

45 the far-end side. On the other hand, in the case where the section 1 1 04 decides that the predetermined conditions are 
not met, the section 1 1 04 does not execute the transfer of the coefficients from the adaptive filter 1 1 02 to the main filter 
1103. 

[0046] When at least one of the microphone MM and the loudspeaker SS is moved so that the echo path is changed, 
a process of repetitively updating the coefficients in the adaptive filter 1102 is automatically started. In the case where 
50 an FRLS algorithm is used in the repetitively updating process, the convergence of the coefficients in the adaptive filter 
1 1 02 on acceptable values require repeating a coefficient-updating step a given number of times which is equal to the 
tap length (the echo cancel time) multiplied by 3. For example, in the case where the sampling frequency is 16 kHz 
and the tap length corresponds to 4,000 taps so that the echo cancel time is 250 ms, it takes 750 ms to provide the 
convergence of the coefficients on acceptable values. 



55 



First Embodiment 

[0047] Fig. 2 shows an echo canceler in a speech communication system according to a first embodiment of this 
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invention. The speech communication system connects a near-end side and a far-end side. The near-end side has a 
loudspeaker S and a microphone M located in an acoustic space. A digital far-end signal x(n) having a sequence of 
samples is transmitted to a digital signal processor (DSP) 20 and a digital-to-analog (D/A) converter 22. Here, "n" 
denotes the present sample. The D/A converter 22 changes the digital far-end signal x(n) into a corresponding analog 

5 signal. The D/A converter 22 outputs the analog signal to the loudspeaker S. The loudspeaker S converts the output 
signal of the D/A converter 22 into corresponding sound. The microphone M generates an analog near-end signal. 
The analog near-end signal contains an echo signal when a portion of the sound generated by the loudspeaker S 
travels to the microphone M along an echo path and is picked up thereby. The microphone M outputs the analog near- 
end signal to an analog-to-digital (A/D) converter 24. The A/D converter 24 changes the analog near-end signal into 

10 a corresponding digital signal. The A/D converter 24 outputs the digital signal to the DSP 20. The output signal of the 
A/D converter 24 contains a digital echo signal d(n) when a portion of the sound generated by the loudspeaker S travels 
to the microphone M and is picked up thereby. The digital echo signal d(n) has a sequence of samples. 
[0048] The DSP 20 includes a combination of an input/output port, a processing section, a ROM, and a RAM. The 
DSP 20 operates in accordance with a control program stored in the ROM. According to the control program, the DSP 

15 20 forms the echo canceler which removes echo components from the output signal of the A/D converter 24. The DSP 
20 generates a digital echo-free signal as a digital error signal e2(n). The DSP 20 outputs the digital error signal e2(n) 
which is transmitted to the far-end side. 

[0049] Fig. 3 shows the flow of operation of the DSP 20 rather than the details of the hardware of the DSP 20. With 
reference to Fig. 3, the DSP 20 is programmed lo form an updating section 101 , a digital adaptive filler 102, a digital 

20 main filter 103, a deciding section 104, a control section 105, and subtracters 107 and 109. 

[0050] The adaptive filter 102 forms a background filter whose operation characteristics are determined by coeffi- 
cients (tap coefficients). The updating section 1 01 updates the coefficients in the adaptive filter 102 in response to an 
error signal el(n) and the far-end signal x(n) according to a predetermined algorithm such as an NLMS algorithm, an 
FRLS algorithm, or another least-squares-method based algorithm. The updating section 1 01 has internal coefficients 

25 (internal tap coefficients) which are bases for generating the coefficients in the adaptive filter 1 02. The updating section 
101 and the adaptive filter 102 cooperate to identify or estimate the echo path, and to generate a first pseudo echo 
\ signal y1 (n) in response to the far-end signal x(n) and the error signal e1 (n). The subtracter 107 generates the error 
signal el (n) which is the difference between the echo signal d(n) and the first pseudo echo signal yl (n). 
[0051] The main filter 103 forms a foreground filter whose operation characteristics are determined by coefficients 

30 (tap coefficients). The main filter 1 03 generates a second pseudo echo signal y2(n) in response to the far-end signal 
x(n). The second pseudo echo signal y2(n) is designed to cancel the echo signal d(n) which would return to the far- 
end side. The deciding section 104 periodically decides whether or not the coefficients should be transferred from the 
adaptive filter 102 to the main filter 103, specifically whether or not predetermined conditions are met. The period of 
the decision by the deciding section 1 04 corresponds to one sample of the far-end signal x(n). The period of the decision 

35 by the deciding section 1 04 may be equal to another predetermined value. The predetermined conditions used by the 
deciding section 104 relate to at least one of the ratio between the error signal el (n) and the error signal e2(n), the 
difference between the error signal el (n) and the error signal e2(n), and the value of the correlation between the first 
pseudo echo signal yl (n) and the echo signal d(n). A typical example of the predetermined conditions is that the error 
signal e1 (n) is smaller than the echo signal d(n) by a certain level or more, and the error signal el (n) is smaller than 

40 the error signal e2(n). In the case where the deciding section 1 04 decides that the predetermined conditions are met, 
the deciding section 1 04 transfers the coefficients from the adaptive filter 1 02 to the main filter 1 03. Thus, in this case, 
the main filter 103 generates the second pseudo echo signal y2(n) depending on the newly-transferred coefficients. 
The subtracter 1 09 generates the error signal e2(n) which is the difference between the echo signal d(n) and the second 
pseudo echo signal y2(n). The error signal e2(n) is transmitted to the far-end side as an echo-free signal. On the other 

45 hand, in the case where the deciding section 1 04 decides that the predetermined conditions are not met, the deciding 
section 104 does not execute the transfer of the coefficients from the adaptive filter 102 to the main filter 103. The 
deciding section 104 informs the control section 105 of the decision result. 

[0052] The control section 105 decides whether or not the internal coefficients (internal tap coefficients) in the up- 
dating section 101 and the coefficients in the adaptive filter 102 should be initialized. When the result of the decision 

so is positive, the control section 105 changes the tap length (the total number of taps) of the updating section 101 and 
the adaptive filter 102 from an original value MO to a predetermined value M1, and initializes the internal coefficients 
in the updating section 101 and the coefficients in the adaptive filter 102. The predetermined value M1 is smaller than 
the original value MO. The predetermined value M 1 is also referred to as the smaller value M 1 . The smaller value M1 
is chosen so that direct sound and initial reflected sound can be deadened. When the result of the decision is negative, 

55 the control section 105 does not execute the initialization. In the case where the current tap length is equal to the 
smaller value M1 and the control section 1 05 is informed that the result of the decision by the deciding section 1 04 is 
positive, the control section 105 returns the tap length of the updating section 101 and the adaptive filter 102 to the 
original value MO, and initializes the internal coefficients in the updating section 1 01 and the coefficients in the adaptive 
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filter 102. 

[0053] A first example of the decision by the control section 105 is as follows. The control section 105 calculates the 
ERLE (echo return loss enhancement) ratio in power between the echo signal d(n) and the error signal e2(n). The 
control section 105 calculates the difference D(n) between the value of the current sample of the ERLE ratio and the 

5 value of the immediately-preceding sample of the ERLE ratio. The control section 105 compares the difference D(n) 
with a predetermined threshold value. When the difference D(n) exceeds the threshold value, the control section 105 
decides that the internal coefficients in the updating section 101 and the coefficients in the adaptive filter 102 should 
be initialized. Otherwise, the control section 105 decides that the internal coefficients in the updating section 101 and 
the coefficients in the adaptive filter 102 should not be initialized. 

10 [0054] A second example of the decision by the control section 1 05 is as follows. The control section 1 05 calculates 
the ERLE (echo return loss enhancement) ratio in power between the echo signal d(n) and the error signal e2(n). The 
control section 1 05 judges whether or not the ERLE ratio continues to drop for a predetermined number of successive 
samples. In the case where the ERLE ratio continues to drop for the predetermined number of successive samples, 
the control section 105 decides that the internal coefficients in the updating section 101 and the coefficients in the 

15 adaptive filter 1 02 should be initialized. Otherwise, the control section 105 decides that the internal coefficients in the 
updating section 101 and the coefficients in the adaptive filter 102 should not be initialized. 

[0055] Fig. 4 is a flowchart of a segment of the control program for the DSP 20. In general, the program segment is 
executed for every sample of each of the far-end signal x(n) and the echo signal d(n). As shown in Fig. 4, a first step 
201 of the program segment updates the coefficients (tap coefficients) in the adaptive filter in response to the error 
20 signal e1 (n) and the far-end signal x(n) according to a predetermined algorithm such as an NLMS algorithm, an FRLS 
algorithm, or another least-squares-method based algorithm. The step 201 uses internal coefficients (internal tap co- 
efficients) as bases for generating the coefficients in the adaptive filter. 

[0056] A step 202 following the step 201 executes an adaptive filtering process based on the coefficients updated 
by the step 201 , and thereby generates the first pseudo echo signal y1(n) in response to the far-end signal x(n) and 
25 the error signal e1(n). In addition, the step 202 generates the error signal e1(n) which is the difference between the 
echo signal d(n) and the first pseudo echo signal y1 (n). 

[0057] A step 203 subsequent to the step 202 executes a main filtering process based on coefficients (tap coeffi- 
cients), and thereby generates the second pseudo echo signal y2(n) in response to the far-end signal x(n). In addition, 
the step 203 generates the error signal e2(n) which is the difference between the echo signal d(n) and the second 

30 pseudo echo signal y2(n). The step 203 outputs the error signal e2(n) toward the far-end side as an echo-free signal. 
[0058] A first coefficient control block 204 includes steps 204-1 , 204-2, and 204-3. The step 204-1 follows the step 
203. The step 204-1 decides whether or not the internal coefficients used by the coefficient updating step 201 and the 
coefficients used by the adaptive filtering step 202 should be initialized. When the result of the decision is positive, the 
program advances from the step 204-1 to the step 204-2. When the result of the decision is negative, the program 

35 advances from the step 204-1 to a step 205. 

[0059] In the first coefficient control block 204, the step 204-2 changes the tap length (the total number of taps) used 
in the coefficient updating step 201 and the adaptive filtering step 202 from the original value MO to the smaller value 
M 1. The smaller value M1 is chosen so that direct sound and initial reflected sound can be deadened. 
[0060] In the first coefficient control block 204, the step 204-3 follows the step 204-2. The step 204-3 initializes the 

40 internal coefficients used by the coefficient updating step 201 and the coefficients used by the adaptive filtering step 
202. After the step 204-3, the program advances to the step 205. 

[0061] A first example of the decision by the step 204-1 is as follows. The step 204-1 calculates the ERLE (echo 
return loss enhancement) ratio in power between the echo signal d(n) and the error signal e2(n). The step 204-1 
calculates the difference D(n) between the value of the current sample of the ERLE ratio and the value of the imme- 

45 diately-preceding sample of the ERLE ratio. The step 204-1 compares the difference D(n) with the predetermined 
threshold value. When the difference D(n) exceeds the threshold value, the step 204-1 decides that the internal coef- 
ficients used by the coefficient updating step 201 and the coefficients used by the adaptive filtering step 202 should 
be initialized. Otherwise, the step 204-1 decides that the internal coefficients used by the coefficient updating step 201 
and the coefficients used by the adaptive filtering step 202 should not be initialized. 

50 [0062] A second example of the decision by the step 204-1 is as follows. The step 204-1 calculates the ERLE (echo 
return loss enhancement) ratio in power between the echo signal d(n) and the errorsignal e2(n). The step 204-1 judges 
whether or not the ERLE ratio continues to drop for a predetermined number of successive samples. In the case where 
the ERLE ratio continues to drop for the predetermined number of successive samples, the step 204-1 decides that 
the internal coefficients used by the coefficient updating step 201 and the coefficients used by the adaptive filtering 

55 step 202 should be initialized. Otherwise, the step 204-1 decides that the internal coefficients used by the coefficient 
updating step 201 and the coefficients used by the adaptive filtering step 202 should not be initialized. 
[0063] The step 205 periodically decides whether or not the coefficients should be transferred from the adaptive 
filtering step 202 to the main filtering step 203, specifically whether or not the predetermined conditions are met. The 
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period of the decision by the step 205 corresponds to one sample of the far-end signal x(n). The period of the decision 
by the step 205 may be equal to another predetermined value. The predetermined conditions used by the step 205 
relate to at least one of the ratio between the error signal el(n) and the error signal e2(n). the difference between the 
error signal el(n) and the error signal e2(n). and the value of the correlation between the first pseudo echo signal y1 
5 (n) and the echo signal d(n). A typical example of the predetermined conditions is that the error signal el (n) is smaller 
than the echo signal d(n) by a certain level or more, and the error signal e1(n) is smaller than the error s.gnal e2(n). 
When the step 205 decides that the predetermined conditions are met, the program advances from the step 205 to a 
step 206 Otherwise, the program returns from the step 205 to the step 201 . 

[0064] The step 206 transfers the coefficients from the adaptive filtering step 202 to the main filtering step 203. Thus, 
10 in this case, the main filtering step 203 generates the second pseudo echo signal y2(n) depending on the newly- 
transferred coefficients during the next execution cycle of the program segment. 

[0065] A second coefficient control block 207 includes steps 207-1 , 207-2, and 207-3. The step 207-1 follows the 
step 206 The step 207-1 checks whether or not the current tap length used in the coefficient updating step 201 and 
the adaptive filtering step 202 is equal to the smaller value M1. When the current tap length is equal to the smaller 

15 value M 1 , the program advances from the step 207-1 to the step 207-2. Otherwise, the program returns from the step 
207-1 to the step 201. . „ . . 

[0066] in the second coefficient control block 207, the step 207-2 returns the tap length (used in the coefficient 
updating step 201 and the adaptive filtering step 202) to the original value MO. The step 207-3 follows the step 207-2. 
The step 207-3 initializes the internal coefficients used by the coefficient updating step 201 and the coefficients used 

20 by the adaptive filtering step 202. After the step 207-3, the program returns to the step 201 . 

[0067] As previously mentioned, the tap length can be changed between the original value MO and the smaller value 
M1 According to this design, the echo canceler can quickly follow changes in echo generating condit.ons. 



25 



Second Embodiment 



[0068] Fig 5 shows a second embodiment of this invention which is similar to the first embodiment thereof except 
for design changes mentioned hereinafter. The second embodiment of this invention includes a DSP 20A instead of 

[O069? P Th^DSP 'loAtacludes a combination of an input/output port, a processing section, a ROM, and a RAM. The 
30 DSP 20A operates in accordance with a control program stored in the ROM. According to the control program, the 
DSP 20A forms an echo canceler which responds to a digital far-end signal x(n) and removes echo components from 
the output signal of an A/D converter 24. The DSP 20A generates a digital echo-free signal as a digital error s.gnal e 
(n) The digital far-end signal x(n) has a sequence of samples. Also, the digital error signal e(n) has a sequence of 
samples. Here, "n" denotes the present sample. The DSP 20A outputs the digital error signal e(n) which is transmitted 

35 to the far-end side. nCD0 .. 
[0070] Fig 6 shows the flow of operation of the DSP 20A rather than the details of the hardware of the DSP 20A. 
With reference to Fig. 6, the DSP 20A is programmed to form a band dividing filter 310, thinning sections 3201 , 3202, 
... and 320k a band dividing filter 330, thinning sections 3401 , 3402. -, and 340k, sub-band echo canceling blocks 
3501 , 3502, -, and 350k, interpolating sections 3601 , 3602, -, and 360k. a band combining filter 370, and subtracters 

40 3901 3902 - and 390k. Here, "k" denotes a predetermined natural number equal to 2 or greater. 

[0071] The sub-band echo canceling blocks 3501 , 3502, -, and 350k are similar in structure to each other. Only the 
structure of the sub-band echo canceling block 3501 will be explained in detail. The sub-and echo canceling block 
3501 includes an updating section 351 1 , a digital adaptive filter 3521 , a digital main filter 3531 , a deeding section 3541 , 
a control section 3551 , and a subtracter 3801 

45 [0072] The band dividing filter 31 0 divides the frequency band of the far-end signal x(n) into "k" sub-bands. The band 
dividing filter 31 0 feeds the resultant sub-band signals to the thinning sections 3201 , 3202, •-, and 320k, respectively 
The band dividing filter 310 includes, for example, a polyphase filler. The thinning sections 3201. 3202, -, and 320k 
thin or decimate the sub-band signals at a rate of 1 /L. and thereby generate thinning-resultant sub-band far-end signals 
x1(n), x2(n). and xk(n). respectively. The thinning-resultant sub-band far-end signals x1(n), x2(n), -, and xk(n) are 

so fed to the sub-band echo canceling blocks 3501 , 3502, and 350k, respectively. 

[0073] The band dividing filter 330 divides the frequency band of an echo signal d(n) into "k" sub-bands. The band 
dividing filter 330 feeds the resultant sub-band signals to the thinning sections 3401 , 3402, -, and 340k, respectively. 
The band dividing filter 330 includes, for example, a polyphase filter. The thinning sections 3401 . 3402, -, and 340k 
thin or decimate the sub-band signals at a rate of 1/L. and thereby generate thinning-resultant sub-band echo signals 

55 d1(n), d2(n). and dk(n), respectively. The thinning-resultant sub-band echo signals dl(n), d2(n), -, and dk(n) are 
fed to the sub-band echo canceling blocks 3501 , 3502, -, and 350k, respectively. 

[0074] The sub-band echo canceling blocks 3501 . 3502, -, and 350k are similar in operation to each other. Only 
the operation of the sub-band echo canceling block 3501 will be explained in detail. 
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[0075] In the sub-band echo canceling block 3501 , the adaptive filter352l forms a background filter whose operation 
characteristics are determined by coefficients (tap coefficients). The updating section 3511 updates the coefficients In 
the adaptive filter 3521 in response to a sub-band error signal el 1 (n) and the sub-band far-end signal xl (n) according 
to a predetermined algorithm such as an NLMS algorithm, an FRLS algorithm, or another least-squares-method based 

5 algorithm. The updating section 351 1 has internal coefficients (internal tap coefficients) which are bases for generating 
the coefficients in the adaptive filter 3521 . The updating section 3511 and the adaptive filter 3521 cooperate to identify 
or estimate an echo path, and to generate a first sub-band pseudo echo signal y 1 1 (n) in response to the sub-band far- 
end signal xl(n) and the sub-band error signal eil(n). The subtracter 3801 generates the sub-band error signal ell 
(n) which is the difference between the sub-band echo signal dl (n) and the first sub-band pseudo echo signal y11 (n). 

w [0076] In the sub-band echo canceling block 3501, the main filter 3531 forms a foreground filter whose operation 
characteristics are determined by coefficients (tap coefficients). The main filter 3531 generates a second sub-band 
pseudo echo signal y2l (n) in response to the sub-band far-end signal x1 (n). The second sub-band pseudo echo signal 
y2(n) is designed to cancel the sub-band echo signal d1 (n) which would return to the far-end side. The deciding section 
3541 periodically decides whether or not the coefficients should be transferred from the adaptive filter 3521 to the main 

15 filter 3531 , specifically whether or not predetermined conditions are met. The period of the decision by the deciding 
section 3541 corresponds to one sample of the sub-band far-end signal xl (n). The period of the decision by the deciding 
section 3541 may be equal to another predetermined value. The predetermined conditions used by the deciding section 
3541 relate to at least one of the ratio between the sub-band error signal ell(n) and a sub-band error signal e2l(n), 
the difference belween the sub-band error signal e11(n) and the sub-band error signal e21(n), and the value of the 

20 correlation between the first sub-band pseudo echo signal y 1 1 (n) and the sub-band echo signal dl (n). A typical example 
of the predetermined conditions is that the sub-band error signal ell(n) is smaller than the sub-band echo signal dl 
(n) by a certain level or more, and the sub-band error signal el1(n) is smaller than the sub-band error signal e21(n). 
In the case where the deciding section 3541 decides that the predetermined conditions are met, the deciding section 
3541 transfers the coefficients from the adaptive filter 3521 to the main filter 3531. Thus, in this case, the main filter 

25 3531 generates the second sub-band pseudo echo signal y2i (n) depending on the newly-transferred coefficients. The 
subtracter 3901 generates the sub-band error signal e2l (n) which is the difference between the sub-band echo signal 
dl(n) and the second sub-band pseudo echo signal y2l(n). The sub-band error signal e2l(n) is transmitted to the 
interpolating section 3601 . On the other hand, in the case where the deciding section 3541 decides that the predeter- 
mined conditions are not met, the deciding section 3541 does not execute the transfer of the coefficients from the 

30 adaptive filter 3521 to the main filter 3531 . The deciding section 3541 informs the control section 3551 of the decision 
result. 

[0077] In the sub-band echo canceling block 3501, the control section 3551 decides whether or not the internal 
coefficients (internal tap coefficients) in the updating section 3511 and the coefficients in the adaptive filter 3521 should 
be initialized. When the result of the decision is positive, the control section 3551 changes the tap length (the total 

35 number of taps) of the updating section 351 1 and the adaptive filter 3521 from an original value MO to a predetermined 
value M1 , and initializes the internal coefficients in the updating section 3511 and the coefficients in the adaptive filter 
3521 . The predetermined value M1 is smaller than the original value MO. The smaller value M1 is chosen so that direct 
sound and initial reflected sound can be deadened. When the result of the decision is negative, the control section 
3551 does not execute the initialization. In the case where the current tap length is equal to the smaller value M1 and 

40 the control section 3551 is informed that the result of the decision by the deciding section 3541 is positive, the control 
section 3551 returns the tap length of the updating section 3511 and the adaptive filter 3521 to the original value MO, 
and initializes the internal coefficients in the updating section 3511 and the coefficients in the adaptive filter 3521 . 
[0078] A first example of the decision by the control section 3551 is as follows. The control section 3551 calculates 
the sub-band ERLE (echo return loss enhancement) ratio in power between the sub-band echo signal dl (n) and the 

45 sub-band error signal e2i (n). The control section 3551 calculates the sub-band difference Dl (n) between the value of 
the current sample of the sub-band ERLE ratio and the value of the immediately-preceding sample of the sub-band 
ERLE ratio. The control section 3551 compares the sub-band difference D1 (n) with a predetermined sub-band threshold 
value. When the sub-band difference Dl(n) exceeds the sub-band threshold value, the control section 3551 decides 
that the internal coefficients in the updating section 3511 and the coefficients in the adaptive filter 3521 should be 

50 initialized. Otherwise, the control section 3551 decides that the internal coefficients in the updating section 3511 and 
the coefficients in the adaptive filter 102 should not be initialized. 

[0079] A second example of the decision by the control section 3551 is as follows. The control section 3551 calculates 
the sub-band ERLE (echo return loss enhancement) ratio in power between the sub-band echo signal d1(n) and the 
sub-band error signal e2l(n). The control section 3551 judges whether or not the sub-band ERLE ratio continues to 
55 drop for a predetermined number of successive samples. In the case where the sub-band ERLE ratio continues to 
drop for the predetermined number of successive samples . the control section 355 1 decides that the internal coefficients 
in the updating section 351 1 and the coefficients in the adaptive filter 1 02 should be initialized. Otherwise, the control 
section 3551 decides that the internal coefficients in the updating section 351 1 and the coefficients in the adaptive filter 
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102 should not be initialized. 

[0080] The sub-band echo canceling blocks 3502, and 350k are similar in operation to the sub-band echo can- 
celing block 3501 . The sub-band echo canceling blocks 3502. and 350k generate second sub-band pseudo echo 
signals y22(n). and y2k(n) in response to the sub-band far-end signals x2(n). and xk(n) and the sub-band echo 
s signals d2(n), and dk(n), respectively. The subtracters 3902, and 390k generate sub-band error signals e22(n), 
.... and e2k(n) which are the differences between the sub-band echo signals d2(n), and dk(n) and the second sub- 
band pseudo echo signals y22(n), and y2k(n), respectively. The sub-band error signals e22(n), and e2k(n) are 
transmitted to the interpolating sections 3602, and 360k, respectively. 

[0081] The interpolating sections 3601 , 3602, -, and 360k execute interpolations with respect to the sub-band error 
10 signals e2l(n), e22(n), »., and e2k(n), respectively. The interpolations have a factor of L. The interpolating sections 
3601 , 3602, and 360k feed the interpolation-resultant sub-band error signals to the band combining filter 370. The 
band combining filter 370 combines the interpolation-resultant sub-band error signals into the full-band error signal, 
that is, the digital error signal e(n) by a suitable addition process. The digital error signal e(n) is transmitted to the far- 
end side. 

15 [0082] Fig. 7 is a flowchart of a segment of the control program for the DSP 20A. In general, the program segment 
is executed for every sample of each of the far-end signal x(n) and the echo signal d(n). As shown in Fig. 7, a first 
block 410 of the program segment includes steps 4ii and 412. The step 411 divides the frequency band of the far- 
end signal x(n) into the "k" sub-bands through, for example, a polyphase filtering process. 

[0083] In the block 410, the step 412 follows the step 411. The step 412 thins or decimates the sub-band signals at 
20 a rate of 1/L, and thereby generates the thinning-resultant sub-band far-end signals x1 (n), x2(n), and xk(n), respec- 
tively. 

[0084] A block 420 includes steps 421 and 422. The step 421 follows the step 41 2. The step 421 divides the frequency 
band of the echo signal d(n) into the "k" sub-bands through, for example, a polyphase filtering process. 
[0085] In the block 420, the step 422 follows the stop 421 . The step 422 thins or decimates the sub-band signals at 
25 a rate of 1/L, and thereby generates the thinning-resultant sub-band echo signals dl(n), d2(n), --, and dk(n), respec- 
tively. 

[0086] A block 430 subsequent to the step 422 generates the sub-band error signals e2l (n), e22(n), and e2k(n) 
in response to the sub-band far-end signals xl (n), x2(n), and xk(n) and the sub-band echo signals dl (n). d2(n). 
and dk(n), respectively. 

30 [0087] A block 440 includes steps 441 and 442. The step 441 follows the block 430. The step 441 executes inter- 
polations with respect to the sub-band error signals e2l(n). e22(n), and e2k(n), respectively. The interpolations 
have a factor of L. 

[0088] In the block 440, the step 442 follows the step 441 . The step 442 combines the interpolation-resultant sub- 
band error signals into the full-band error signal, that is, the digital error signal e(n) by a suitable addition process. The 
35 step 442 outputs the digital error signal e(n) toward the far-end side as an echo-free signal. After the step 442, the 
program returns to the step 411 . 

[0089] The block 430 has step sequences assigned to the "k" sub-bands respectively. The step sequences are similar 
to each other. Fig. 8 shows the details of one "j" of the step sequences in the block 430. 

[0090] With reference to Fig. 8, a step 431 updates the coefficients (tap coefficients) in the adaptive filter in response 

40 to the sub-band error signal el j(n) and the sub-band far-end signal xj(n) according to a predetermined algorithm such 
as an NLMS algorithm, an FRLS algorithm, or another least-squares-method based algorithm. The step 431 uses 
internal coefficients (internal tap coefficients) as bases for generating the coefficients in the adaptive filter. 
[0091] A step 432 following the step 431 executes an adaptive filtering process based on the coefficients updated 
by the step 431 , and thereby generates the first sub-band pseudo echo signal yi j(n) in response to the sub-band far- 

45 end signal xj(n) and the sub-band error signal eij(n). In addition, the step 432 generates the sub-band error signal el j 
(n) which is the difference between the sub-band echo signal dj(n) and the first sub-band pseudo echo signal y 1 j(n). 
[0092] A step 433 subsequent to the step 432 executes a main filtering process based on coefficients (lap coeffi- 
cients), and thereby generates the second sub-band pseudo echo signal y2j(n) in response to the sub-band far-end 
signal xj(n). In addition, the step 433 generates the sub-band error signal e2j(n) which is the difference between the 

so sub-band echo signal dj(n) and the second sub-band pseudo echo signal y2j(n). 

[0093] A first coefficient control block 434 includes steps 434-1 , 434-2, and 434-3. The step 434-1 follows the step 
433. The stop 434-1 decides whether or not the internal coefficients used by the coefficient updating step 431 and the 
coefficients used by the adaptive filtering step 432 should be initialized. When the result of the decision is positive, the 
program advances from the step 434-1 to the step 434-2. When the result of the decision is negative, the program 

55 advances from the step 434-1 to a step 435. 

[0094] In the first coefficient control block 434, the step 434-2 changes the tap length (the total number of taps) used 
in the coefficient updating step 431 and the adaptive filtering step 432 from the original value MO to the smaller value 
M1 . The smaller value M1 is chosen so that direct sound and initial reflected sound can be deadened. 
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[0095] In the first coefficient control block 434, the step 434-3 follows the step 434-2. The step 434-3 initializes the 
internal coefficients used by the coefficient updating step 431 and the coefficients used by the adaptive filtering step 
432 After the step 434-3, the program advances to the step 435. 

[0096] A first example of the decision by the step 434-1 is as follows. The step 434-1 calculates the sub-band ERLE 
5 (echo return loss enhancement) ratio in power between the sub-band echo signal dj(n) and the sub-band error signal 
e2j(n). The step 434-1 calculates the sub-band difference Dj(n) between the value of the current sample of the sub- 
band ERLE ratio and the value of the immediately-preceding sample of the sub-band ERLE ratio. The step 434-1 
compares the sub-band difference Dj(n) with the predetermined threshold value. When the sub-band difference Dj(n) 
exceeds the threshold value, the step 434-1 decides that the internal coefficients used by the coefficient updating step 
w 431 and the coefficients used by the adaptive filtering step 432 should be initialized. Otherwise, the step 434-1 decides 
that the internal coefficients used by the coefficient updating step 431 and the coefficients used by the adaptive filtering 
step 432 should not be initialized. 

[0097] A second example of the decision by the step 434-1 is as follows. The step 434-1 calculates the sub-band 
ERLE (echo return loss enhancement) ratio in power between the sub-band echo signal dj(n) and the sub-band error 

15 signal e2j(n) The step 434-1 judges whether or not the sub-band ERLE ratio continues to drop for a predetermined 
number of successive samples, in the case where the sub-band ERLE ratio continues to drop for the predetermined 
number of successive samples, the step 434-1 decides that the internal coefficients used by the coefficient updating 
step 431 and the coefficients used by the adaptive filtering step 432 should be initialized. Otherwise, the step 434-1 
decides thai the internal coefficients used by the coefficient updating step 431 and the coefficients used by the adaptive 

20 filtering step 432 should not be initialized. 

[0098] The step 435 periodically decides whether or not the coefficients should be transferred from the adaptive 
filtering step 432 to the main filtering step 433, specifically whether or not the predetermined conditions are met. The 
period of the decision by the step 435 corresponds to one sample of the far-end signal x(n). The period of the decision 
by the step 435 may be equal to another predetermined value. The predetermined conditions used by the step 435 

25 relate to at least one of the ratio between the sub-band error signal elj(n) and the sub-band error signal e2j(n), the 
difference between the sub-band error signal e 1 j(n) and the sub-band error signal e2j(n), and the value of the correlation 
between the first sub-band pseudo echo signal ylj(n) and the sub-band echo signal dj(n). A typical example of the 
predetermined conditions is that the sub-band error signal e1 j(n) is smaller than the sub-band echo signal dj(n) by a 
certain level or more, and the sub-band error signal e1 j(n) is smaller than the sub-band error signal e2j(n). When the 

so step 435 decides that the predetermined conditions are met, the program advances from the step 435 to a step 436. 
Otherwise, the program advances from the step 435 before exiting from the present step sequence. 
[0099] The step 436 transfers the coefficients from the.adaptive filtering step 432 to the main filtering step 433. Thus, 
in this case, the main filtering step 433 generates the second sub-band pseudo echo signal y2j(n) depending on the 
newly-transferred coefficients. 

35 [0100] A second coefficient control block 437 includes steps 437-1 , 437-2, and 437-3. The step 437-1 follows the 
step 436 The step 437-1 checks whether or not the current tap length used in the coefficient updating step 431 and 
the adaptive filtering step 432 is equal to the smaller value M1. When the current tap length is equal to the smaller 
value M1, the program advances from the step 437-1 to the step 437-2. Otherwise, the program advances from the 
step 437-1 before exiting from the present step sequence. 

40 [0101] In the second coefficient control block 437, the step 437-2 returns the tap length (used in the coefficient 
updating step 431 and the adaptive filtering step 432) to the original value MO. The step 437-3 follows the step 437-2. 
The step 437-3 initializes the internal coefficients used by the coefficient updating step 431 and the coefficients used 
by the adaptive filtering step 432. After the step 437-3, the program exits from the present step sequence. 
[0102] As previously mentioned, the tap length can be changed between the original value MO and the smaller value 

45 Ml. According to this design, the echo canceler can quickly follow changes in echo generating conditions. 

[0103] As previously mentioned, the frequency band of each of the far-end signal x(n) and the echo signal d(n) is 
divided into the sub-bands. The echo canceling process is implemented sub-band by sub-band. This design makes il 
possible for the echo canceler to quickly follow changes in echo generating conditions. 

50 Third Embodiment 

[0104] Fig. 9 shows a third embodiment of this invention which is similar to the first embodiment thereof except for 
design changes mentioned hereinafter. The third embodiment of this invention includes a DSP 20B instead of the DSP 
20 (see Fig. 2). 

55 [0105] The DSP 20B includes a combination of an input/output port, a processing section, a ROM, and a RAM. The 
DSP 20B operates in accordance with a control program stored in the ROM. According to the control program, the 
DSP 20B forms an echo canceler which responds to a digital far-end signal x(n) and removes echo components from 
the output signal of an A/D converter 24. The DSP 20B generates a digital echo-free signal as a digital error signal e2 
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(n) The digital far-end signal x(n) has a sequence of samples. Also, the digital error signal e2(n) has a sequence of 
samples. Here, »n« denotes the present sample. The DSP 20B outputs the digital error signal e2(n) wh,ch .s transmitted 

[OlOBl^g^^hows the flow of operation of the DSP 20B rather than the details of the hardware of the DSP 20B. 
s With reference to Fig. 10, the DSP 20B is programmed to form an updating section 501 , a digital adaptive filter 502. 
a diqital main filter 503, a deciding section 504, a control section 505. a counter 506, and subtracters 507 and 509^ 
roi071 The adaptive filter 502 forms a background filter whose operation characteristics are determined by coeffi- 
cients (tap coefficients). The updating section 501 updates the coefficients in the adaptive filter 502 in response to an 
error signal el(n) and the far-end signal x(n) according to a predetermined algorithm such as an NLMS algonthm, an 
w FRLS algorithm, or another least-squares-method based algorithm. The updating section 501 has internal coefhcients 
(internal tap coefficients) which are bases for generating the coefficients in the adaptive filter 502. The updat.ng sect.on 
501 and the adaptive filter 502 cooperate to identify or estimate an echo path, and to generate a first pseudo echo 
signal yl (n) in response to the far-end signal x(n) and the error signal el (n). The subtracter 507 generates the error 
signal el (n) which is the difference between a digital echo signal d(n) and the first pseudo echo signal yl (n). The dig.tal 
is echo signal d(n) has a sequence of samples. _ „„ „ „„„ 

[01081 The main filter 503 forms a foreground filter whose operation characteristics are determ.ned by coefficients 
tap coefficients). The main filter 503 generates a second pseudo echo signal y2(n) in response to the far-end signal 
x(n) The second pseudo echo signal y2(n) is designed to cancel the echo signal d(n) which would return to the far- 
end side The deciding section 504 periodically decides whether or not the coefficients should be transferred from the 
20 adaptive filter 502 to the main filter 503. specifically whether or not predetermined conditions are met. The per.od of 
the decision by the deciding section 504 corresponds to one sample of the far-end signal x(n). The period of the decision 
by the deciding section 504 may be equal to another predetermined value. The predetermined cond.t.ons used by he 
deciding section 504 relate to at least one of the ratio between the error signal el(n) and the error s.gnal e2(n) the 
difference between the error signal el(n) and the error signal e2(n), and the value of the correlation between the f.rst 
25 pseudo echo signal yl (n) and the echo signal d(n). A typical example of the predetermined conditions is that the error 
signal el (n) is smaller than the echo signal d(n) by a certain level or more, and the error signal el (n) .s smaller than 
the error signal e2(n). In the case where the deciding section 504 decides that the predetermined cond.t.ons are met, 
the deciding section 504 transfers the coefficients from the adaptive filter 502 to the main filter 503. Thus .n th.s case, 
the main filter 503 generates the second pseudo echo signal y2(n) depending on the newly-transferred coeff.c.ents^ 
30 The subtracter 509 generates the error signal e2(n) which is the difference between the echo signal d(n) and the second 
pseudo echo signal y2(n). The error signal e2(n) is transmitted to the far-end side as an echo-free signal. On the other 
hand in the case where the deciding section 504 decides that the predetermined conditions are not met the deciding 
section 504 does not execute the transfer of the coefficients from the adaptive filter 502 to the mam f.lter 503. The 
decidinq section 504 informs the control section 505 of the decision result. 
35 [01 091 The control section 505 decides whether or not the internal coefficients (internal tap coefficients) .n the up- 
dating section 501 and the coefficients in the adaptive filter 502 should be initialized. When the result of the decision 
is positive, the control section 505 changes the tap length (the total number of taps) of the updating sect.on 501 and 
the adaptive filter 502 from an original value MO to a predetermined value M1 . and initializes the .nternal coefficients 
in the updating section 501 and the coefficients in the adaptive filter 502. In addition, the control section 505 feeds a 
40 reset signal to the counter 506. The predetermined value M1 is smaller than the original value MO The smaller value 
M1 is chosen so that direct sound and initial reflected sound can be deadened. When the result of the decsion .s 
neqative, the control section 505 does not execute the initialization. 

[01 10] A first example of the decision by the control section 505 is as follows. The control section 505 calculates the 
ERLE (echo return loss enhancement) ratio in power between the echo signal d(n) and the error signal e2(n). The 

45 control section 505 calculates the difference D(n) between the value of the current sample of the ERLE rat.o and the 
value of the immediately-preceding sample of the ERLE ratio. The control section 505 compares the difference D(n) 
with a predetermined threshold value. When the difference D(n) exceeds the threshold value, the control section 505 
decides that the internal coefficients in the updating section 501 and the coefficients in the adaptive f.lter 502 should 
be initialized. Otherwise, the control section 505 decides that the internal coefficients in the updat.ng section 501 and 

so the coefficients in the adaptive filter 502 should not be initialized. 

[0111] A second example of the decision by the control section 505 is as follows. The control sect.on 505 catenates 
the ERLE (echo return loss enhancement) ratio in power between the echo signal d(n) and the error s.gnal c2(n). The 
control section 505 judges whether or not the ERLE ratio continues to drop for a predetermined number of success.ve 
samples In the case where the ERLE ratio continues to drop for the predetermined number of success.ve samples. 

55 the control section 505 decides that the internal coefficients in the updating section 501 and the coefficients in the 
adaptive filter 502 should be initialized. Otherwise, the control section 505 decides that the internal coeff.cients in the 
updatinq section 501 and the coefficients in the adaptive filter 502 should not be initialized. 

[01 12] The counter 506 counts samples of the far-end signal x(n). The counter 506 feeds a signal representative of 
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the number of counted samples to the control section 505. The counted-sample number is reset when the counter 506 
receives the reset signal from the control section 505. 

[01 13] In the case where the current tap length is equal to the smaller value M 1 and the control section 505 is informed 
that the result of the decision by the deciding section 504 is positive, the control section 505 returns the tap length of 
5 the updating section 501 and the adaptive filter 502 to the original value MO, and initializes the internal coefficients in 
the updating section 501 and the coefficients in the adaptive filter 502. 

[0114] In the case where the counted-sample number represented by the signal fed from the counter 506 exceeds 
a predetermined threshold number but the control section 505 is not informed that the result of the decision by the 
deciding section 504 is positive, that is, in the case where the coefficients with the smaller tap length M1 are not 

10 transferred from the adaptive filter 502 to the main filter 503 in a given time, the control section 505 returns the tap 
length of the updating section 501 and the adaptive filter 502 to the original value MO, and initializes the internal coef- 
ficients in the updating section 501 and the coefficients in the adaptive filter 502. When the FRLS algorithm is used by 
the updating section 501 , the threshold number is set equal to the smaller value M1 multiplied by 3. 
[0115] Fig. 11 is a flowchart of a segment of the control program for the DSP 20B. In general, the program segment 

15 is executed for every sample of each of the far-end signal x(n) and the echo signal d(n). As shown in Fig. 11, a first 
block 601 of the program segment includes steps 601-1 and 601-2. The step 601 -i decides whether or not the current 
tap length is equal to the smaller value Ml . When the current tap length is equal to the smaller value M1 , the program 
advances from the step 601 -1 to the step 601-2. Otherwise, the program advances from the step 601-1 to a step 602. 
[0116] The step 601-2 increments the counted-sample number by "1". After the step 601-2, the program advances 

20 to the step 602. 

[01 17] The step 602 updates the coefficients (tap coefficients) in the adaptive filter in response to the error signal el 
(n) and the far-end signal x(n) according to a predetermined algorithm such as an NLMS algorithm, an FRLS algorithm, 
or another least-squares-method based algorithm. The step 602 uses internal coefficients (internal tap coefficients) as 
bases for generating the coefficients in the adaptive filter. 
25 [01 18] A step 603 following the step 602 executes an adaptive filtering process based on the coefficients updated 
by the step 602, and thereby generates the first pseudo echo signal yl(n) in response to the far-end signal x(n) and 
the error signal el(n). In addition, the step 603 generates the error signal el(n) which is the difference between the 
echo signal d(n) and the first pseudo echo signal yl (n). 

[0119] A step 604 subsequent to the step 603 executes a main filtering process based on coefficients (tap coeffi- 
30 cients) and thereby generates the second pseudo echo signal y2(n) in response to the far-end signal x(n). In addition, 

the step 604 generates the error signal e2(n) which is the difference between the echo signal d(n) and the second 

pseudo echo signal y2(n). The step 604 outputs the error signal e2(n) toward the far-end side as an echo-free signal. 

[0120] A first coefficient control block 605 includes steps 605-1 , 605-2, 605-3, and 605-4. The step 605-1 follows the 

step 604 The step 605-1 decides whether or not the internal coefficients used by the coefficient updating step 602 
35 and the coefficients used by the adaptive filtering step 603 should be initialized. When the result of the decision is 

positive, the program advances from the step 605-1 to the step 605-2. When the result of the decision is negative, the 

program advances from the step 605-1 to a step 606. 

[0121] In the first coefficient control block 605, the step 605-2 changes the tap length (the total number of taps) used 
in the coefficient updating step 602 and the adaptive filtering step 603 from the original value MO to the smaller value 

40 M1 The smaller value M1 is chosen so that direct sound and initial reflected sound can be deadened. 

[0122] In the first coefficient control block 605, the step 605-3 follows the step 605-2. The step 605-3 initializes the 
internal coefficients used by the coefficient updating step 602 and the coefficients used by the adaptive filtering step 
603. The step 605-4 follows the step 605-3. The step 605-4 resets the counted-sample number to "0". After the step 
605-4, the program advances to the step 606. 

45 [0123] A first example of the decision by the step 605-1 is as follows. The step 605-1 calculates the ERLE (echo 
return loss enhancement) ratio in power between the echo signal d(n) and the error signal e2(n). The step 605-1 
calculates the difference D(n) between the value of the current sample of the ERLE ratio and the value of the imme- 
diately-preceding sample of the ERLE ratio. The step 605-1 compares the difference D(n) with the predetermined 
threshold value. When the difference D(n) exceeds the threshold value, the step 605-1 decides that the internal coef- 

so ficients used by the coefficient updating step 602 and the coefficients used by the adaptive filtering step 603 should 
be initialized. Otherwise, the step 605-1 decides that the internal coefficients used by the coefficient updating step 602 
and the coefficients used by the adaptive filtering step 603 should not bo initialized. 

[0124] A second example of the decision by the step 605-1 is as follows. The step 605-1 calculates the ERLE (echo 
return loss enhancement) ratio in power between the echo signal d(n) and the error signal e2(n). The step 605-1 judges 
55 whether or not the ERLE ratio continues to drop for a predetermined number of successive samples. In the case where 
the ERLE ratio continues to drop for the predetermined number of successive samples, the step 605-1 decides that 
the internal coefficients used by the coefficient updating step 602 and the coefficients used by the adaptive filtering 
step 603 should be initialized. Otherwise, the step 605-1 decides that the internal coefficients used by the coefficient 
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updating step 602 and the coefficients used by the adaptive filtering step 603 should not be initialized. 
[0125] The step 606 periodically decides whether or not the coefficients should be transferred from the adaptive 
filtering step 603 to the main filtering step 604, specifically whether or not the predetermined conditions are met. The 
period of the decision by the step 606 corresponds to one sample of the far-end signal x(n). The period of the decision 

5 by the step 606 may be equal to another predetermined value. The predetermined conditions used by the step 606 
relate to at least one of the ratio between the error signal e1 (n) and the error signal e2(n), the difference between the 
error signal el(n) and the error signal e2(n). and the value of the correlation between the first pseudo echo signal y1 
(n) and the echo signal d(n). A typical example of the predetermined conditions is that the error signal el(n) is smaller 
than the echo signal d(n) by a certain level or more, and the error signal e1(n) is smaller than the error signal e2(n). 

10 When the step 606 decides that the predetermined conditions are met, the program advances from the step 606 to a 
step 607 Otherwise, the program advances from the step 606 to a third coefficient control block 609. 
[01261 The step 607 transfers the coefficients from the adaptive filtering step 603 to the main filtering step 604. Thus, 
in this case, the main filtering step 604 generates the second pseudo echo signal y2(n) depending on the newly- 
transferred coefficients during the next execution cycle of the program segment. 

is [0127] A second coefficient control block 608 includes steps 608-1 , 608-2, and 608-3. The step 608-1 follows the 
step 607 The step 608-1 checks whether or not the current tap length used in the coefficient updating step 602 and 
the adaptive filtering step 603 is equal to the smaller value Mi. When the current tap length is equal to the smaller 
value Ml . the program advances from the step 608-1 to the step 608-2. Otherwise, the program returns from the step 
608-1 to the step 601-1 in the block 601. . 

20 [0128] In the second coefficient control block 608, the step 608-2 returns the tap length (used in the coefficient 
updating step 602 and the adaptive filtering step 603) to the original value MO. The step 608-3 follows the step 608-2^ 
The step 608-3 initializes the internal coefficients used by the coefficient updating step 602 and the coefficients used 
bv the adaptive filtering step 603. After the step 608-3, the program returns to the step 601-1 m the block 601 . 
[0129] The third coefficient control block 609 includes steps 609-1 , 609-2, 609-3, 609-4, and 609-5. The stop 609-1 

25 follows the step 606. The step 609-1 checks whether or not the current tap length used in the coefficient updating step 
602 and the adaptive filtering step 603 is equal to the smaller value M1 When the current tap length is equal to the 
smaller value M1 . the program advances from the step 609-1 to the step 609-2. Otherwise, the program returns from 
the step 609-1 to the step 601-1 in the block 601 

[0130] in the third coefficient control block 609, the step 609-2 decides whether or not the counted-sample number 
30 exceeds a predetermined threshold number T1 . When the counted-sample number exceeds the threshold number T1 . 
the program advances from the step 609-2 to the step 609-3. Otherwise, the program returns from the step 609-2 to 
the step 601-1 in the block 601 . 

[0131] In the third coefficient control block 609, the step 609-3 returns the tap length (used in the coefficient updating 
step 602 and the adaptive filtering step 603) to the original value MO. The step 609-4 follows the step 609-3. The step 
35 609-4 initializes the internal coefficients used by the coefficient updating step 602 and the coefficients used by the 
adaptive filtering step 603. The step 609-5 follows the step 609-4. The step 609-5 resets the counted-sample number 
to "0" After the step 609-5, the program returns to the step 601-1 in the block 601 . 

[0132] As previously mentioned, the tap length can be changed between the original value MO and the smaller value 
M1 . According to this design, the echo canceler can quickly follow changes in echo generating conditions. 



40 



Fourth Embodiment 



[0133] Fig 12 shows a fourth embodiment of this invention which is similar to the first embodiment thereof except 
for design changes mentioned hereinafter. The fourth embodiment of this invention includes a DSP 20C instead of the 

45 DSP 20 (see Fig. 2). DAM T , 

[0134] The DSP 20C includes a combination of an input/output port, a processing section, a ROM. and a RAM. i ne 
DSP 20C operates in accordance with a control program stored in the ROM. According to the control program, the 
DSP 20C forms an echo canceler which responds to a digital far-end signal x(n) and removes echo components from 
the output signal of an A/D converter 24. The DSP 20C generates a digital echo-free signal as a digital error signal e2 

so (n) The digital far-end signal x(n) has a sequence of samples. Also, the digital error signal e2(n) has a sequence of 
samples. Here, "n» denotes the present sample. The DSP 20C outputs the digital error signal e2(n) which is transmitted 

[0135] far Rg d l3 d shows the flow of operation of the DSP 20C rather than the details of the hardware of the DSP 20C. 
With reference to Fig. 13, the DSP 20C is programmed to form an updating section 701, a digital adapt.ve filter 702, 
55 a digital main filter 703, a deciding section 704, a control block 705, and subtracters 71 7 and 71 9. 

[0136] The adaptive filter 702 forms a background filter whose operation characteristics are determined by coeffi- 
cients (tap coefficients). The updating section 701 updates the coefficients in the adaptive filter 702 in response to an 
errorsignal el (n) and the digital far-end signal x(n) according to a predetermined algorithm such as an NLMS algorithm, 



13 



;n>OCID: <EP 10932S4A2 I > 



EP 1 093 284 A2 



an FRLS algorithm, or another least-squares-method based algorithm. The updating section 701 has internal coeffi- 
cients (internal tap coefficients) which are bases for generating the coefficients in the adaptive filter 702. The updating 
section 701 and the adaptive filter 702 cooperate to identify or estimate an echo path, and to generate a first pseudo 
echo signal yl (n) in response to the far-end signal x(n) and the error signal el (n). The subtracter 71 7 generates the 
5 error signal el (n) which is the difference between a digital echo signal d(n) and the first pseudo echo signal yl (n). The 
digital echo signal d(n) has a sequence of samples. 

[0137] The main filter 703 forms a foreground filter whose operation characteristics are determined by coefficients 
(tap coefficients). The main filter 703 generates a second pseudo echo signal y2(n) in response to the far-end signal 
x(n). The second pseudo echo signal y2(n) is designed to cancel the echo signal d(n) which would return to the far- 

10 end side. The deciding section 704 periodically decides whether or not the coefficients should be transferred from the 
adaptive filter 702 to the main filter 703, specifically whether or not predetermined conditions are met. The period of 
the decision by the deciding section 704 corresponds to one sample of the far-end signal x(n). The period of the decision 
by the deciding section 704 may be equal to another predetermined value. The predetermined conditions used by the 
deciding section 704 relate to at least one of the ratio between the error signal el(n) and the error signal e2(n), the 

15 difference between the error signal el (n) and the error signal e2(n), and the value of the correlation between the first 
pseudo echo signal yl (n) and the echo signal d(n). A typical example of the predetermined conditions is that the error 
signal ei (n) is smaller than the echo signal d(n) by a certain level or more, and the error signal el (n) is smaller than 
the error signal e2(n). In the case where the deciding section 704 decides that the predetermined conditions are met, 
the deciding section 704 transfers the coefficient rrom the adaptive niter 702 lo the main filter 703. Thus, in this case, 

20 the main filter 703 generates the second pseudo echo signal y2(n) depending on the newly-transferred coefficients. 
The subtracter 71 9 generates the error signal e2(n) wh ich is the difference between the echo signal d(n) and the second 
pseudo echo signal y2(n). The error signal e2(n) is transmitted to the far-end side as an echo-free signal. On the other 
hand, in the case where the deciding section 704 decides that the predetermined conditions are not met, the deciding 
section 704 does not execute the transfer of the coefficients from the adaptive filter 702 to the main filter 703. 

25 [01 38] The control block 705 decides whether or not the internal coefficients (internal tap coefficients) in the updating 
section 701 and the coefficients in the adaptive filter 702 should be initialized on the basis of the echo signal d(n) and 
the error signal e2(n). The control block 705 includes a calculating section 706, a storing section 707, a subtracting 
section 708, and a comparing section 709. 

[0139] In the control block 705, the calculating section 706 computes the ERLE (echo return loss enhancement) 
30 value ERLE(n) from the present and previous samples of the echo signal d(n) and the error signal e2(n) according to 
the following equations. 

ERLE(n) = 10Hog 10 (Ad/Ae) (1) 

35 

N 

Ad = X {d(n-i)} 2 * ■( 2 ) 

i=0 

40 



Ae = £ {e2(n-i)}2 ••( 3 ) 

i=0 

50 

The computed value ERLE(n) corresponds to the present sample. The calculating section 706 informs the storing 
section 707 and the subtracting section 708 of the present computed value ERLE(n). The storing section 707 tempo- 
rarily stores the computed value ERLE(n). The storing section 707 feeds the subtracting section 708 with the stored 
value as the previous computed value ERLE(n-1 ) which corresponds to the sample immediately preceding the present 
55 sample. The subtracting section 708 subtracts the present computed value ERLE(n) from the previous computed value 
ERLE(n-i ). The subtracting section 708 informs the comparing section 709 of the subtraction result. The comparing 
section 709 compares the subtraction result with a predetermined positive threshold value "a". When the subtraction 
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15 



result exceeds the threshold value V. the comparing section 709 decides that the internal coefhc.ents ,n « h ^Pdat.ng 
section 701 1 and the coefficients in the adaptive filter 702 should be initialized. In this case, the comparing section 709 
executes th initialization of the interna, coefficients in the updating section 701 and the coefficients in the adap ,ve 
I ter 702 An abrupt drop in the computed ERLE value causes the subtraction result to exceed the threshold value ^ 
O h other hand when the subtraction result does not exceed the threshold value V . the compar .ng section 709 
decides that internal coefficients in the updating section 701 and the coefficients in the adaptive filter 702 should not 
be initialized In this case, the comparing section 709 does not execute the initialization. 

?0140 Fig 14 is a flowchart of a segment of the control program for the DSP 20C. 'n general, the progranv segment 
s executed for every sample of each of the far-end signal x(n) and the echo s.gnal d(n). As shown m F.g. 14 a first 
stepToi of the program segment updates the coefficients (tap coefficients) in the adaptive filter .n response to the 
error stand ™1 (n) and the fa?-end signal x(n) according to a predetermined algorithm such as an NLMS algorithm an 
FRLS aigorithm, or another least-squares-method based algorithm. The step 801 uses .nternal coefficients (internal 
tan coefficients} as bases for generating the coefficients in the adaptive filter. 

0?41] A step 802 following the step 801 executes an adaptive filtering process based on the coefficen s updated 
bv the step 801 and thereby generates the first pseudo echo signal yl(n) in response to the far-end s.gnal x(n) and 
Z w^'X). I" addition, the step 802 generates the error signal ei(n) which is the difference between the 
prho sianat d(n) and the first pseudo echo signal yl(n). 

[0142 9 A smp 803 subsequent to the step 802 executes a main tittering process based on coeffoents mp coeffi- 
cients and thereby generates the second pseudo echo signal y2(n) in response to the far-end s.gna x(n). In addition 

20 me s ep 803 gene'ales the error signal e2(n) which is the difference between the echo signal d(n) and he ^second 
nseudo echo signal y2(n). The step 803 outputs the error signal e2(n) toward the tar-end side as an echo-free s.gnal. 
P143] A control block 804 includes steps 804-1 , 804-2, and 804-3. The step 804-1 follows the step 803. The ^ step 
804-1 computes the ERLE (echo return loss enhancement) value ERLE(n) from ^^^^^V^^ 
the echo signal d(n) and the error signal e2(n) according to the previously-indicated equat.ons (1), 2^ and (3). The 

25 computed value ERLE(n) corresponds to the present sample. The step 804-1 stores the computed value ERLE(n) into 

Si 44] M .r^S 804, the step 804-2 follows the step 804-1 . The step 804-2 reads out the previous computed 
value ERLE(rvl) from the RAM within the DSP 20C which has been stored during the immediately-preceding execution 
cvcle of the oroqram segment The step 804-2 subtracts the present computed value ERLE(n) from the previous com- 
p'uSd vaTue ERLETn The step 804-2 compares the subtraction result with the threshold value V. When the sub- 
Sr r esutt exceeds the threshold value "a", the step 804-2 decides that the internal coefficents used by the coef- 
Sent updat ingSep 80 and the coefficients used by the adaptive filtering step 802 should be initialized. In this case 
he o oaram advances from the step 804-2 to the step 804-3. On the other hand, when the subtraction result does not 
o^^t^STvaS V" the step 804-2 decides that the internal coefficients used by the coefficient updat.ng 
step 801 and the coefficients used by the adaptive filtering step 802 should not be initialized. In th,s case, the program 
Piflvanres from the Steo 804-2 to a step 805. , . 

[01451 in the control block 804, the step 804-3 initializes the interna, coefficients used by the coefficient updat.ng 
s?ep 801 and the coefficients used by the adaptive filtering step 802. After the step 804-3. the program advances to 

|oi4 S 6] P The step 805 periodically decides whether or not the coefficients should be transferred from the adaptive 
merino step 802 to the main filtering step 803, specifically whether or not the predetermined cond.t.ons are met. The 
period'o the decision by the step 805 corresponds to one sample of the far-end signal x(n) The penoc I of the decision 
bv the step 805 may be equal to another predetermined value. The predetermined cond.t.ons used by the step 805 
?e.ate to aueast one" of the ratio between the error signal ei (n) and the error signal e2(n). the difference between he 
2 or signal el (n) and the error signal e2(n), and the value of the correlation between the first pseudo echo s.gnal yl 
fn and me echo signal d(n). A typical example of the predetermined conditions is that the error s.gna. el (n) ,s smaller 
han the echo signal d(n by a certain level or more, and the error signal e1 (n) is smaller than the error s.gnal e2(n). 

the predetermined conditions are me,, the program advances from the step 805 to a 
steD 806 Otherwise, the program returns from the step 805 to the step 801 . 

[0147] | The "step 806 transfers the coefficients from the adaptive filtering step 802 to the main filtering step 803. Thus, 
n tScase the maYn filtering step 803 generates the second pseudo echo signal y2(n) depend.ng on the newly- 
I^Z^iSSL duringme next execution cycle of the program segment. After the step 806. the program returns 
to the step 801 . 

55 Fifth Embodiment 

T01481 Fia 15 shows a fifth embodiment of this invention which is similar to the first embodiment thereof except for 
destgn changes menSned hereinafter. The fifth embodiment of this invention includes a DSP 20D instead of the DSP 
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20 (see Fig. 2). 

[0149] The DSP 20D includes a combination of an input/output port, a processing section, a ROM, and a RAM. The 
DSP 20D operates in accordance with a control program stored in the ROM. According to the control program, the 
DSP 20D forms an echo canceler which responds to a digital far-end signal x(n) and removes echo components from 
5 the output signal of an A/D converter 24. The DSP 20D generates a digital echo-free signal as a digital error signal e2 
(n). The digital far-end signal x(n) has a sequence of samples. Also, the digital error signal e2(n) has a sequence of 
samples. Here, "n" denotes the present sample. The DSP 20D outputs the digital error signal e2(n) which is transmitted 
to the far-end side. 

[0150] Fig. 16 shows the flow of operation of the DSP 20D rather than the details of the hardware of the DSP 20D. 

w With reference to Fig. 16, the DSP 20D is programmed to form an updating section 901 , a digital adaptive filter 902, 
a digital main filter 903, a deciding section 904, a control block 905, and subtracters 917 and 919. 
[0151] The adaptive filter 902 forms a background filter whose operation characteristics are determined by coeffi- 
cients (tap coefficients). The updating section 901 updates the coefficients in the adaptive filter 902 in response to an 
errorsignal el (n) and the digital far-end signal x(n) according to a predetermined algorithm such as an NLMS algorithm, 

is an FRLS algorithm, or another least-squares-method based algorithm. The updating section 901 has internal coeffi- 
cients (internal tap coefficients) which are bases for generating the coefficients in the adaptive filter 902. The updating 
section 901 and the adaptive filter 902 cooperate to identify or estimate an echo path, and to generate a first pseudo 
echo signal y 1 (n) in response to the far-end signal x(n) and the error signal el (n). The subtracter 917 generates the 
errorsignal el(n) which is ihe difference between a digital echo signal d(n) and the first pseudo echo signal yl (n). The 

20 digital echo signal d(n) has a sequence of samples. 

[0152] The main filter 903 forms a foreground filter whose operation characteristics are determined by coefficients 
(tap coefficients). The main filter 903 generates a second pseudo echo signal y2(n) in response to the far-end signal 
x(n). The second pseudo echo signal y2(n) is designed to cancel the echo signal d(n) which would return to the far- 
end side. The deciding section 904 periodically decides whether or not the coefficients should be transferred from the 

25 adaptive filter 902 to the main filter 903, specifically whether or not predetermined conditions are met. The period of 
the decision by the deciding section 904 corresponds to one sample of the far-end signal x(n). The period of the decision 
by the deciding section 904 may be equal to another predetermined value. The predetermined conditions used by the 
deciding section 904 relate to at least one of the ratio between the error signal el(n) and the error signal e2(n), the 
difference between the error signal el (n) and the error signal e2(n), and the value of the correlation between the first 

30 pseudo echo signal y 1 (n) and the echo signal d(n). A typical example of the predetermined conditions is that the error 
signal e1 (n) is smaller than the echo signal d(n) by a certain level or more, and the error signal el (n) is smaller than 
the error signal e2(n). In the case where the deciding section 904 decides that the predetermined conditions are met, 
the deciding section 904 transfers the coefficients from the adaptive filter 902 to the main filter 903. Thus, in this case, 
the main filter 903 generates the second pseudo echo signal y2(n) depending on the newly-transferred coefficients. 

35 The subtracter 91 9 generates the error signal e2(n) which is the difference between the echo signal d(n) and the second 
pseudo echo signal y2(n). The errorsignal e2(n) is transmitted to the far-end side as an echo-free signal. On the other 
hand, in the case where the deciding section 904 decides that the predetermined conditions are not met, the deciding 
section 904 does not execute the transfer of the coefficients from the adaptive filter 902 to the main filter 903. 
[0153] The control block 905 decides whether or not the internal coefficients (internal tap coefficients) in the updating 

40 section 901 and the coefficients in the adaptive filter 902 should be initialized on the basis of the echo signal d(n) and 
the error signal e2(n). The control block 905 includes a calculating section 906, a storing section 907, a comparing 
section 908, and a storing/deciding section 909. 

[0154] In the control block 905, the calculating section 906 computes the ERLE (echo return loss enhancement) 
value ERLE(n) from the present and previous samples of the echo signal d(n) and the error signal e2(n) according to 

45 the previously-indicated equations (i ), (2), and (3). The computed value ERLE(n) corresponds to the present sample. 
The calculating section 906 informs the storing section 907 and the comparing section 908 of the present computed 
value ERLE(n). The storing section 907 temporarily stores the computed value ERLE(n). The storing section 907 feeds 
the comparing section 908 with the stored value as the previous computed value ERLE(n-i ) which corresponds to the 
sample immediately preceding the present sample. The comparing section 908 compares the present computed value 

50 ERLE(n) and the previous computed value ERLE(n-l ). Specifically, the comparing section 908 decides whether or not 
the present computed value ERLE(n) is smaller than the previous computed value ERLE(n-1 ), that is, whether or not 
ERLE(n) < ERLE(n-l ). The comparing section 908 informs the storing/deciding section 909 of the decision result (the 
comparison result). The comparison results for a predetermined number "m" of successive samples starting from the 
present sample are stored in the storing/deciding section 909. The storing/deciding section 909 decides whether or 

55 not all the stored comparison results (all the stored decision results) are positive, that is, whether or not the following 
relation (4) is satisfied. 
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ERLE(n) < ERLE(n-1) < ERLE(n-2) < - < ERLE(n-m+1) (4) 

The relation (4) means that the computed E RLE value continues to drop for the predetermined number "m" of succes- 
5 sive samples When the relation (4) is satisfied, the storing/deciding section 909 decides that the internal coefficients 
in the updating section 901 and the coefficients in the adaptive filter 902 should be initialized. In this case, the stor.ng/ 
deciding section 909 executes the initialization of the internal coefficients in the updating section 901 and the coefficients 
in the adaptive filter 902. On the other hand, when the relation (4) is not satisfied, the storing/deciding section 909 
decides that the internal coefficients in the updating section 901 and the coefficients in the adaptive filter 902 should 
w not be initialized. In this case, the storing/deciding section 909 does not execute the initialization. 

[0155] Fig 17 is a flowchart of a segment of the control program for the DSP 20D. In general, the program segment 
is executed for every sample of each of the far-end signal x(n) and the echo signal d(n). As shown in F.g. 17, a f.rst 
step 1001 of the program segment updates the coefficients (tap coefficients) in the adaptive filter in response to the 
error signal e1(n) and the far-end signal x(n) according to a predetermined algorithm such as an NLMS algorithm, an 
is FRLS algorithm, or another least-squares-method based algorithm. The step 1001 uses internal coefficients (internal 
tap coefficients) as bases for generating the coefficients in the adaptive filter. 

[0156] a step 1 002 following the step 1 001 executes an adaptive filtering process based on the coefficients updated 
bv the step 1 001 and thereby generates the first pseudo echo signal y 1 (n) in response to the far-end signal x(n) and 
the error signal el(n). In addition, the step 1002 generates the error signal el(n) which is the difference between the 

20 echo signal d(n) and the first pseudo echo signal yl(n). 

roi57] A step 1 003 subsequent to the step 1 002 executes a main filtering process based on coefficients (tap coef- 
ficients) and thereby generates the second pseudo echo signal y2(n) in response to the far-end signal x(n). In addit.on, 
the step 1003 generates the error signal e2(n) which is the difference between the echo signal d(n) and the second 
pseudo echo signal y2(n). The step 1003 outputs the error signal e2(n) toward the far-end side as an echo-free signal. 

25 [0158] A control block 1004 includes steps 1004-1. 1004-2(n), 1004 - 2(n-l), -, l004-2(n-m+2), and 1004-3. The 
step 1 004-1 follows the step 1 003. The step 1 004-1 computes the ERLE (echo return loss enhancement) value ERLE 
(n) from the present and previous samples of the echo signal d(n) and the error signal e2(n) according to the prev.ously- 
indicated equations (1 ). (2), and (3). The computed value ERLE(n) corresponds to the present sample. The step 1004-1 
stores the computed value ERLE(n) into the RAM within the DSP 20D. 

30 [01 59] In the control block 1 004, the step 1 004-2(n) follows the step 1 004-1 . The step 1 004-2(n) reads out the present 
computed value ERLE(n) and the previous computed value ERLE(n-l ) from the RAM within the DSP 20D. The step 
i004-2(n) decides whether or not the present computed value ERLE(n) is smaller than the previous computed value 
ERLE(n-l ) that is, whether or not ERLE(n) < ERLE(n-i). When ERLE(n) < ERLE(n-l), the program advances from the 
step l004-2(n) to the step I004-2(n-l). Otherwise, the program advances from the step l004-2(n) to a step 1005. 

35 [0160] In the control block 1004, the step l004-2(n) is successively followed by the steps l004-2(n-i), -. l004-2(n- 
m+2) The steps I004-2(n-l), -, 1 004-2(n-nn-2) are basically similar in function to the step 1004-2(n). For example, 
the step l004-2(n-1) decides whether or not ERLE(n-l ) < ERLE(n-2). When ERLE(n-l) < ERLE(n-2), the program 
advances from the step 1004-2(n-1) to the step l004-2(n-2). Otherwise, the program advances from the step 1004-2 
(n-1) to the step 1005. For example, the step l004-2(n-m+2) decides whether or not ERLE(n-m+2) < ERLE(n-m+l). 

40 When ERLE(n-m+2) < ERLE(n-m+1), the program advances from the step 1004-2(n-m+2) to the step 1004-3. Other- 
wise, the program advances from the step 1 004-2(n-m+2) to the step 1 005. 

[01 61 ] In the control block 1 004, the step 1 004-3 decides that the internal coefficients used by the coeff ic.ent updating 
step 1 001 and the coefficients used by the adaptive filtering step 1002 should be initialized. The step 1 004-3 executes 
the initialization of the internal coefficients used by the coefficient updating step 1001 and the coefficients used by the 

45 adaptive filtering step 1002. After the step 1004-3, the program advances to the step 1005. 

[0162] The step 1005 periodically decides whether or not the coefficients should be transferred from the adaptive 
filtering step 1002 to the main filtering step 1003, specifically whether or not the predetermined conditions are met. 
The period of the decision by the step 1005 corresponds to one sample of the far-end signal x(n). The per.od of the 
decision by the step 1005 may be equal to another predetermined value. The predetermined conditions used by the 

so step 1 005 relate to at least one of the ratio between the error signal e1 (n) and the error signal e2(n). the difference 
between the error signal e1(n) and the error signal e2(n), and the value of the correlation between the first pseudo 
echo signal yi(n) and the echo signal d(n). A typical example of the predetermined conditions is that the error signal 
el (n) is smaller than the echo signal d(n) by a certain level or more, and the error signal el (n) is smaller than the error 
signal e2(n). When the step 1 005 decides that the predetermined conditions are met, the program advances from the 

55 step 1 005 to a step 1 006. Otherwise, the program returns from the step 1 005 to the step 1 001 . 

[0163] The step 1006 transfers the coefficients from the adaptive filtering step 102 to the main filtering step 1003. 
Thus in this case, the main filtering step 1 003 generates the second pseudo echo signal y2(n) depending on the newly- 
transferred coefficients during the next execution cycle of the program segment. After the step 1006, the program 
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returns to the step 1001. 



Claims 

1 . A method of canceling an echo, comprising the steps of: 

updating coefficients of an adaptive filter in response to a far-end signal and an error signal by using internal 
coefficients, the adaptive filter and the internal coefficients having a tap length; 
providing the adaptive filter for generating a first pseudo echo signal in response to the far-end signal; 
providing a main filter for generating a second pseudo echo signal in response to the far-end signal; 
deciding whether or not the coefficients of the adaptive filter and the internal coefficients in the updating step 
should be initialized; 

in cases where it is decided that the coefficients of the adaptive filter and the internal coefficients in the updating 
step should be initialized, setting the tap length of the adaptive filter and the updating step to a non-original 
value smaller than an original value, and then executing initialization of the coefficients of the adaptive filter 
and the internal coefficients in the updating step; 

deciding whether or not the coefficients of the adaptive filter should be transferred to the main filter; 
in cases where it is decided that the coefficients of the adaptive filter should be transferred to the main niter, 
executing transfer of the coefficients of the adaptive filter to the main filter; and 

in cases where transfer of the coefficients of the adaptive filter to the main filter is executed after the tap length 
of the adaptive filter and the updating step is set to the non-original value, setting the tap length of the adaptive 
filter and the updating step to the original value, and then executing initialization of the coefficients of the 
adaptive filter and the internal coefficients in the updating step. 

A method as recited in claim 1 , further comprising the steps of: 

dividing the far-end signal into sub-band signals; 
dividing an echo signal into sub-band signals; 

generating second sub-band pseudo echo signals in response to the sub-band signals of the far-end signal 
for sub-bands respectively; 

generating sub-band error signals corresponding to differences between the sub-band signals of the echo 
signal and the second sub-band pseudo echo signals, respectively; and 
combining the sub-band error signals into a full-band error signal; 
35 wherein echo cancel is implemented for each of the sub-bands. 

3. A method as recited in claim 1 or 2, 

further comprising the step of in cases where transfer of the coefficients of the adaptive filter to the main filter 
remains unexecuted for a predetermined time after the tap length of the adaptive filter and the updating step is set 
40 to the non-original value, returning the tap length of the adaptive filter and the updating step to the original value. 

4. A method as recited in claim 1 , 2 or 3, wherein the step of executing initialization comprises: 

calculating an ERLE (echo return loss enhancement) ratio in power between an echo signal and the second 
45 pseudo error signal for every sample; 

calculating a difference between the ERLE ratio for a current sample and the ERLE ratio for an immediately- 
preceding sample; and 

in cases where the calculated difference exceeds a predetermined threshold value, initializing the coefficients 
of the adaptive filter and the internal coefficients in the updating step. 

50 

5. A method as recited in claim 1 , 2 or 3, wherein the step of executing initialization comprises: 

calculating an ERLE (echo return loss enhancement) ratio in power between an echo signal and the second 
pseudo error signal for every sample; and 
55 in cases where the calculated ERLE ratio continues to drop for a plurality of successive samples, initializing 

the coefficients of the adaptive filter and the internal coefficients in the updating step. 

6. A method as recited in any one of the preceding claims, wherein the updating step uses a coefficient updating 
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algorithm of a least-squares-method type. 

7. A method of initializing coefficients in an echo canceler, the method comprising the steps of: 

s calculating an ERLE (echo return loss enhancement) ratio in power between an echo signal and an error signal 

aenerated by a main filter for every sample; 

calculating a difference between the ERLE ratio for a current sample and the ERLE rat.o for an ,mmed.ately- 

[■[Seswhe^the calculated difference exceeds a predetermined threshold value, initializing coefficients of 
w an adaptive filter and internal coefficients used in updating the coefficients of the adapt.ve filter. 

8. A method of initializing coefficients in an echo canceler, the method comprising the steps of: 

calculating an ERLE (echo return loss enhancement) ratio in power between an echo signal and an error signal 
15 aenerated by a main filter for every sample; and 

in cases where the calculated ERLE ratio continues to drop for a plurality of successive samples, initial zing 
coefficients of an adaptive filter and internal coefficients used in updating the coefficients of the adaptive filter. 



9. An apparatus lor canceling an echo, comprising: 

means for updating coefficients of an adaptive filter in response to a far-end signal and an error signal by using 
internal coefficients, the adaptive filter and the internal coefficients having a tap length; 
means for providing the adaptive filter which generates a first pseudo echo signal in response to the far-end 

means for providing a main filter which generates a second pseudo echo signal in response to the far-end 

means for deciding whether or not the coefficients of the adaptive filter and the internal coefficients in the 

updating means should be initialized; . 

means for in cases where it is decided that the coefficients of the adaptive filter and the internal coefficients 
in the updating means should be initialized, setting the tap length of the adaptive filter and the updating means 
to a non-original value smaller than an original value, and then executing initialization of the coefficients of the 
adaptive filter and the internal coefficients in the updating means; 

means for deciding whether or not the coefficients of the adaptive filter should be trans erred to the mam filter, 
means for in cases where it is decided that the coefficients of the adaptive filter should be transferred to the 
main filter, executing transfer of the coefficients of the adaptive filter to the mam filter; and 
means for in cases where transfer of the coefficients of the adaptive filter to the mam filter ,s executed after 
the tap length of the adaptive filter and the updating means is set to the non-original value, setting the tap 
length of the adaptive filter and the updating means to the original value, and then executing initialization of 
the coefficients of the adaptive filter and the internal coefficients in the updating means. 

10. An apparatus as recited in claim 9, further comprising: 

means for dividing the far-end signal into sub-band signals; 
means for dividing an echo signal into sub-band signals; 

means for generating second sub-band pseudo echo signals in response to the sub-band signals of the far- 
end signal for sub-bands respectively; e . n , c , 
means for generating sub-band error signals corresponding to differences between the sub-band signals of 
the echo signal and the second sub-band pseudo echo signals, respectively; and 
means for combining the sub-band error signals into a full-band error signal; 
so wherein echo cancel is implemented for each of the sub-bands. 

1 1 . An apparatus as rocitod in claim 9 or 1 0, further comprising moans 

for in cases where transfer of the coefficients of the adaptive filter to the main filter remains unexecuted for a 
predetermined time after the tap length of the adaptive filter and the updating means is set to the non-or,g,nal 
value returning the tap length of the adaptive filter and the updating means to the original value. 
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12. An apparatus as recited in claim 9. 10 or 11, wherein the means for executing initialization comprises: 
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means for calculating an ERLE (echo return loss enhancement) ratio in power between an echo signal and 
the second pseudo error signal for every example; second pseudo error signal for every sample; 
means for calculating a difference between the ERLE ratio for a current sample and the ERLE ratio for an 
immediately-preceding sample; and 
5 means for in cases where the calculated difference exceeds a predetermined threshold value, initializing the 

coefficients of the adaptive filter and the internal coefficients in the updating means. 

13. An apparatus as recited in claim 9. 10 or 11 , wherein the means for executing initialization comprises: 

10 means for calculating an ERLE (echo return loss enhancement) ratio in power between an echo signal and 

the second pseudo error signal for every sample; and 

means for in cases where the calculated ERLE ratio continues to drop for a plurality of successive samples, 
initializing the coefficients of the adaptive filter and the internal coefficients in the updating means. 

15 14. An apparatus as recited in any one of claims 9 to 13, wherein the updating means uses a coefficient updating 
algorithm of a least-squares-method type. 

15. A device for initializing coefficients in an echo canceler, the device comprising: 

20 means for calculating an ERLE (echo return loss enhancement) ratio in power between an echo signal and 

an error signal generated by a main filter for every sample; 

means for calculating a difference between the ERLE ratio for a current sample and the ERLE ratio for an 
immediately-preceding sample; and 

means for in cases where the calculated difference exceeds a predetermined threshold value, initializing co- 
25 efficients of an adaptive filter and internal coefficients used in updating the coefficients of the adaptive filter. 

16. In an echo canceler, a device for initializing coefficients, comprising: 

means for calculating an ERLE (echo return loss enhancement) ratio in power between an echo signal and 
30 an error signal generated by a main filter for every sample; and 

means for in cases where the calculated ERLE ratio continues to drop for a plurality of successive samples, 
initializing coefficients of an adaptive filter and internal coefficients used in updating the coefficients of the 
adaptive filter. 

35 17. A computer program comprising computer program code means adapted to perform the steps of the method of 
any one of claims 1 to 8, when said program is run on a computer. 
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